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1. Introduction 



The study of the local time (number of visits) of transient random walks started with the 
landmark papers of Dvoretzky and Erdos [8] and Erdos and Taylor [9], who investigated the 
properties of simple symmetric random walk in dimension d > 3, in which case the random 
walk is transient by Polya theorem. For further results we mention the books by Feller [10J, 
[TT] . Spitzer pj)] and Revesz [H]. In the recent years our investigations were concentrated 
on some of the fine properties of the local and occupation times of these walks. It is well 
known that the simple asymmetric Bernoulli walk on the line is also transient and as such 
it behaves similarly to other transient walks. The goal of the present paper to put into 
evidence that many of the fine properties of the local and occupation times which we studied 
for the d(> 3) dimensional transient symmetric walks are really shared by the asymmetric 
one dimensional Bernoulli walk. 

Here we would like to discuss only the following three major topics. 

• limit theorems for multiple visited points 

• joint behavior of local and occupation times 

• the local time around frequently visited points 

These results in higher dimension were presented in our papers [2], [3], [4]. 

In [5], a recent survey paper on these topics some of our present results were given without 
proof. In this paper we would like to collect all the results which we are having so far on the 
asymmetric Bernoulli walk. Clearly to give full proofs for all these results are very tedious 
but saying only, that proofs are similar to the symmetric <i-dimensional walk case is unfair. 
So we take the middle way, namely we give some of the proofs with an emphasis on the 
differences between the two situations. 

The organization of the paper is as follows. In Section 2 we collect the relevant results 
on the simple symmetric <i-dimensional walk. In Section 3 we present the new results on the 
local and occupation times of the asymmetric one dimensional Bernoulli walk. In Section 4 
we will present some lemmas needed later in the proofs. In Section 5 we prove Theorem 3.2. 
The proofs of Theorems 3.3 and 3.4 will be given in Section 6, while in Section 7 the proofs 
of Theorems 3.5 and 3.6 are presented. Finally, Section 8 contains some remarks. 

2. Random walk in higher dimension 

Let {S n }^L 1 be a symmetric random walk starting at the origin on the (i-dimensional integer 
lattice Za where d > 3, i.e. So = 0, S n = J2k=i Xfc, n = 1, 2, . . ., where X^, k — 1, 2, . . . are 
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i.i.d. random variables with distribution 

P(X 1 = e i ) = i i = l,2,...,2d 

and {ei, e 2 , ...e^} is a system of orthogonal unit vectors in Zd and ej+j = —ej, j = 1, 2, . . . , d. 
Define the local time of the walk by 

£(z,n) := #{A; : < A; < n, S fc = z}, n=l,2,..., (2.1) 

where z is any lattice point of Zd- Let £(z, oo) := lim^oo £(z, n) be the total local time at 
z of the infinite path. 

The maximal local time of the walk up to time n is defined as 

£(n) := max£(z,n), n = l,2, ... (2.2) 
zez d 

Define also the following quantities: 

r?(n) := max £(S fc ,oo), n = l,2,... (2.3) 

0<fe<n 

Denote by 7(71) = 7(71; d) the probability that in the first n — 1 steps the d-dimensional 
path does not return to the origin. Then 

1 = 7 (l) > 7 (2) > ... > 7(71) > ... > 0. (2.4) 

It was proved in [H] that 

Theorem A (Dvoretzky and Erdos [H]) For d > 3 

lim 7(71) = 7 = 7(00; d) > 0, (2.5) 

and 

7 < 7(71) < 7 + 0(n 1 - d / 2 ). (2.6) 

Consequently 

P(£(0, n) = 0, £(0, 00) > 0) = O (n 1 ^ 2 ) (2.7) 



as n — > 00. 

So 7 is the probability that the d-dimensional simple symmetric random walk never 
returns to its starting point. 

For d > 3 (see Erdos and Taylor [9]) £(0, 00) has geometric distribution: 



P(f (0, oo) = k) = 7 (1 - 7 ) fc , k = 0, 1, 2, . . . (2.8) 
Erdos and Taylor [9] proved the following strong law for the maximal local time: 

Theorem B (Erdos and Taylor [9]) For d > 3 

lim = A a.s., (2.9) 

n-*oo log n 

where 

A = A d = --— (2.10) 

log(l - 7) 

We remark that ( 12.91) is also true if £(n) is replaced by rj(n). 

Now we present some of our results for the local and occupation times for simple symmet- 
ric random walk in Zd, d > 3. We note however that Theorems E and H and the Proposition 
below are true for more general symmetric aperiodic random walk in d > 3. 

Erdos and Taylor [9] also investigated the properties of 

Q(k,n) := #{z : z e Z d , £,{z,n) = k}, 

i.e. the cardinality of the set of points visited exactly k times in the time interval [1, n]. 
Theorem C (Erdos and Taylor [9]) For d > 3 and for any k = 1, 2, . . . 

lim Q(M) = 2(1 _ sk-i as (211) 

n— >oo 77, 

This was extended in [2] to a uniform law of large numbers: 
Theorem D (Csaki, Foldes and Revesz [2]) Let d>3, and define 

M = M*):=7(l-7) t_1 , (2-12) 
t n := [Alogn- AS log log n], B > 2. (2.13) 

T/ien we /lave 

Q(t,n) 



lim max 

rwoo t<t n 



a.s. (2.14) 



We introduce the following notations. For z G let T z be the first hitting time of z, 
i.e. T z := min{i > 1 : Sj = z} with the convention that T z = oo if there is no i with Sj = z. 
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Let T = T . In general, for a subset A of Z d , let T4 denote the first time the random walk 
visits A, i.e. Ta '■— min{i > 1 : S« £ A} = min zg AT z . Let P z (-) denote the probability of 
the event in the brackets under the condition that the random walk starts from z £ Z d . We 
denote P(-) = P (-)- Define 

7z := P(T Z = 00). (2.15) 
Let B(r) be the sphere of radius r centered at the origin, i.e. 

B(r) : = {z £ Z d : ||z|| = r}, 

and B := B(l) where || • || is the Euclidean norm. 
Introduce further 

p:=P ei (T B <T). (2.16) 

In words, p is the probability that the random walk, starting from ei (or any other points 
of 5), returns to B before reaching (including the case T B < T = 00). It is not hard to 
show that 

p = 1 " mT^TY (2 ' 17) 

For a set A C Z d the occupation time of A is defined by 

E(A,n) := (2.18) 

Consider the translates of A, i.e. A + u = {z + u : z £ A} with u E Z d and define the 
maximum occupation time by 

E*(A,n) := maxE(A + u,n). (2.19) 

uG^ d 

It was shown in |6j 

Theorem E (Csaki, Foldes, Revesz, Rosen and Shi [6]) For d > 3 and for any fixed finite 
set A C Z d 

E*(A, n) -1 

l im ^ ' 1 = —— _ _ a .s, 2.20 

n^oo logn log(l — 1/A^) 

where is the largest eigenvalue of the \A\ x \A\ matrix with elements 

G(z — u), z, u £ A, 
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and 



G(z) = ]TP(S, = z), zeZ d 

i=0 



is the Green function of the walk. 

As a major tool for the above result it was proved that 

Proposition A (Csaki, Foldes, Revesz, Rosen and Shi [6]) 

k 

P(S(Aoo)>A;)=V/ ij l^-^) > fc = 0,l,..., (2.21) 




where Xj are the eigenvalues of the matrix Ga and hj are certain coefficients calculated in 
terms of the eigenvectors. 



In particular, it was shown in |6j 

logn log (p , 2(/ 



max-cZj Sfz, n) —1 
lim , d V - ; = t r- =: k a.s., 2.22 



where 

E(z,n) :=E(B + z,n), (2.23) 

i.e. the occupation time of the unit sphere centered at z. Note that in this notation z stands 
for the center of the unit sphere not for the one element set {z}. 

Furthermore if A = {0, z} is a two-point set, then the constant in (12.201) of Theorem E is 

-1 -1 

ca 



log(l - 1/A A ) log (1 



2- 7z 



where 7 Z is the probability that the random walk, starting from zero, never visits z. It can 
be seen that in this case ca < 2A, showing that for large n any point with fixed distance 
from a maximally visited point can not be maximally visited. This suggests to investigate 
the behavior of local and occupation times around frequently visited points. 

Naturally it would be interesting to investigate the joint behavior of the local time and/or 
occupation time of two sets in general. However this is a very difficult proposition. From 
the two special cases we discussed in [3] we mention here the following one. Consider the 
joint behavior of local time of a point and the occupation time of the unit sphere centered 
at the point. 

Define the set B on the plane as 

B := {(x,y) : y > x > 0; -y logy + x log(2cfe) + (y - x) log((y - x)/p) < 1}, (2.24) 
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where p was defined in (12.161) and its value in terms of 7 is given by (12.171) . 

Theorem F (Csaki, Foldes and Revesz [3]) Let d > 4. For each e > with probability 1 
there exists an no = no(e) such that if n > no then 

• (i) (£(z,n),E(z,n)) e ((l + e)logn)B, Vz G 

• (ii) for any (k, £) G ((1 — e) logn)i3 fl Z 2 there exists a random zGZ 2 for which 

(£(z,7i),S(z,n)) = (M + l). 

Theorem G (Csaki, Foldes and Revesz [3]) Let d > 3. For each e > with probability 1 
there exists an no = n (e) such that if n > no then 

• (i) (f (Sj+et, 00), EiSj+ei, 00)) G ((1+e) logn)B, Vj = 1, 2, . . . , n, Vi = 1, 2, . . . , 2d 

• (ii) for any £) G ((1 — e) \ogn)BnZ 2 and for arbitrary i G {1,2,..., 2d} there exists 
a random integer j = j(k, £) < n for which 

(Z(Sj + e i} 00), E(Sj + e h 00)) = (k,£+ 1). 

It follows from these results that if the local time of a point is close to A logn, then the 
local times of each of its neighbors should be asymptotically equal to A(l — 7) logn which 
is strictly less than A logn. In [4] we investigated whether similar results are true in a wider 
neighborhood, i.e. whether the local times of points on a certain sphere centered at a heavy 
point are asymptotically determined. As a positive answer we proved 

Theorem H (Csaki, Foldes and Revesz [4]) Let d > 5 and k n —(l — 5 n )X logn. Let r n > 

and 5 n > be selected such that 5 n is non-increasing, r n is non- decreasing, and for any c > 
r [cn]/ r n < C with some C > and for 

, = ^lo^log, 
logn 

lim p n = 0, lim b n r\ d ~^ = 0. (2.26) 

n— >oo n^oo 

Define the random set of points 

A n = {z E Z d : £(z,n) > k n }. (2.27) 

Then we have 

£ (z + u, n) 

1 =0 a.s., (2.28) 



lim max max 

n^oo Z& A„ ueS(r n ; 



m u A logn 



7 



where 



S(r) := {u G Za : ||u|| < r} and m u : = E(£(u, oo) | T < oo) 



:i-7u) 

1-7 



Theorem I (Csaki, Foldes and Revesz |4j) Let d > 3 and k n — (1 — <5„)Alogn. Zet r n > 
and £ n > be selected such that 5 n is non-increasing, r n is non- decreasing, and for any c > 
r [cn]/ r n < C for some C > and for 



Pn ■= r. 



2d _ 4 loglogn 
logn 



lim /3 n = 0, lim S n r 2 n d - A = 0. 

n— >oo n^oo 

Define the random set of indices 

&n = { 3 < n ■ £{Sj, oo) > k n }. 

Then we have 



lim max max 

rwoo j£B n u£5(r n ) 



^(Sj + u, oo) _ 
m u A logn 



a.s. 



(2.29) 
(2.30) 

(2.31) 
(2.32) 



3 Simple asymmetric random walk on the line 

Consider a simple asymmetric random walk on the line {S n }^L starting at the origin, i.e. 
So := 0, S n := J2k=i Xk, n = 1, 2, . . ., where X k , k = 1, 2, . . . are i.i.d. random variables with 
distribution 

P(Xi = l)=p and P(Xi = -1) = g (= 1 -p). (3.1) 
Without restricting generality we will suppose throughout the paper that 

p > q and introduce h :— -. 

P 

As it is well-known, this random walk is transient, i.e. with probability one we have 
lim^oo S n = oo. There is a huge literature on such transient random walk. Some basic 
results are given in Feller [10], [H], Jordan [12) . Spitzer [15], etc., some of these will be given 
in the next section. 

Let Z = Zi, i.e. the set of integers on the line. We define the local time by 

€(z,n) := #{£; : < jfe < n, S k = z}, z G Z, n = 1,2, (3.2) 
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£(z,oo) := lim £(z,n), f(n):=maxf(z,n), := max f(S,',oo), 

v / n^oo v ' " ^ K ' zeZ 0<j<n J 

and the occupation time of a set A C -2 by 

S(A, n) := #{£: : < k < n, S k G A} = £ £(>, n), n = 1, 2, . . . 

Concerning limit theorems for the local time, the analogue of Theorem A is simple, it will 
be given as Fact 2 in Section 4. It seems that no analogue of Theorem B can be found in the 
literature, though the following result can be proved from (14.111 )- ( 14.131 ) just as Theorem B 
above of Erdos and Taylor. It will be also a trivial consequence of Theorem 3.3 and Theorem 
3.4. 

Theorem 3.1. For the simple asymmetric random walk 

£(n) , win) — 1 , 
lim = lim = - - - =: A a.s. 3.3 

n^oo logn n ^°°logn log(2g) 

We do not know analogues of (12.201) and ( 12.211) , but in certain particular cases the distri- 
bution can be expressed in a simple form. In the next section we give a version of the joint 
distribution of £(z, oo) and £(0, oo) and the distribution of S({0,z},oo) (Proposition 4.1). 
Furthermore, we present the joint distribution of £(0, oo) and 2(0, oo) (Proposition 4.2). Let 

S*(A, n) := max5(v4 + a, n). 

a&Z 

From ( 14.181) in Section 4, similarly to the proof of (12.201 ) via ( 12.211) in [6], we will show 
the following result. 



!™ — — — = ; /^.m a - s - ( 3 - 4 ) 



Theorem 3.2. For z > integer 

( 

logn 1o s(t^ 

Concerning Theorem C, define 

#,«):=#{^Z: £(z,n) = k}. 

We have from Pitt [T3] that 

Theorem K (Pitt p]) For A; = 1,2,... 

li m = (i _ 2g) 2 (2g) fc - 1 a.s. 



9 



The analogue of Theorem D, i.e. uniform law of large numbers for Q(k,n) remains an 
open problem. 

Next we formulate two theorems which correspond to Theorems F and G for the transient 
walk on the line. 

Let B := { — 1,1}, the one dimensional unit sphere around the origin. Just like in the 
higher dimensional situation we will denote 

E(z, n) := E(B + z,n) = E({z - 1, z + 1}, n) = £(z - 1, n) + £(z + 1, n), 

i.e. the occupation time of the unit sphere centered at z G Z. 
Introduce 

g(x, y) := x log x - y log y + (y - x) log(y - x) - x log(2p) - y log q (3.5) 
and define the set V by 

V := {(x, y) : y > x > 0; g(x, y)<l}. (3.6) 

Theorem 3.3. For each e > with probability 1 there exists an n = no(e) such that if 
n> n then 

(i) (Z(z,n),E(z,n)) G ((1 + e) logn)P, \/z E Z 

(ii) /or an?/ (fc, £) G ((1 — e) logn)D n Z 2 there exists a random z G Z for which 

{Z(z,n),Z(z,n)) = (k + l,£ + 2). 

Theorem 3.4. For each e > with probability 1 i/iere exists an = n (e) such that if 
n > no £/ien 

(i) (S(Sj, oo), S(^-, oo)) G ((1 + e) logn)P, Vj = 1, 2, . . . , n 

(ii) for any (k,£) G ((1 — e) \ogn)V n ^ t/iere ea;«5fe a random integer j = j(k, £) < n 
for which 

(e(S , J ,oo),H(S , „oo)) = (A; + l,£ + 2). 

From Theorem 3.3 the following consequence is easily obtained. 

Corollary 3.1 With probability 1 for all possible sequence of integers {z n } the set of all 
possible limit points of 

(€(zn,n) E(z n ,n)\ 

-j > n^oo 

y logn logn J 

is equal to V. 
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Finally, we state the following analogues of Theorems H and I: 
Theorem 3.5. Define the random set of indices 

A n :={ueZ: n) > (1 - 5„)A logn}. 

Let a = log(l//i), and select c > such that ac < 1. If 

lim 5„(logn) ac = 0, 

71— iOO 

then we have 



lim max max 

n^ooueAn \z\ <c log log n 



£(« + z, n) 



where 



m 2 A logn 

if z^O, 



a.s., 



I 1 if z = 0. 



Theorem 3.6. Define the random set of indices 

&n ■= {j < n : f(Sj,oo) > (1 - o~ n )A logn}. 
Lei a = log(l//i), and se/ect c > such that ac < 1. 7/ 

lim 5 n (logn) ac = 0, 

n^oo 

i/ien we /iawe 



lim max max 

n— >oo jeB n |^|<cloglogn 



£(Sj + z, oo) _ 
m z A logn 



a.s., 



where m z is defined in ( 13.9( 1. 

Corollary 3.2 Zet Ad Z be a fixed set. 
(i) J/a„ e ,A n , n = 1, 2, . . i/ien 



2(A + W n ,n) LagA^ + . 

hm ; = lim ; = A m x a-s. 



log n n->oo log n 

(ii) J/ j n e B n , n = 1, 2, . . f/iera 



lim 

n-»oo Jog Tl 



lim 

n— >oo 



logn 



A 51 m * a - s - 



(3.7) 



(3.8) 
(3.9) 

(3.10) 



(3.11) 
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4 Preliminary facts and results 



Fact 1. For the probability of no return we have (cf. Feller |10j) 

P(S l ^ 0, % = 1, 2, . . .) = 1 - 2g = p - q =: 7o 

Let 

:= min{z > 1 : ft = z}, T =: T, Z, 

the first hitting time of z. Denote by 70 (n) the probability that in the first n — 1 steps ftj 
does not return to the origin. Then just like in (I2.4K . we have 

1 = 7o(l) > 7o(2) > ... > 7o(n) > ... > 70 > 0. (4.1) 
Fact 2. For T, the first return time to we have (cf. Feller [10J) 

P(T=2n)=( 2n )^( Pq T~ 7 ^-, n^oo, (4.2) 
V n J In — 1 z^irn 6 '^ 

from which one can easily obtain that 

7oM-7o = P(rc<r<oo)=0( 1 ™ J /2 j, n -> 00. (4.3) 

Remark: This is the analogue of Theorem A. 
It can be seen furthermore that 

P(T = 2n, ft = 1) = P(T = 2n, ft = -1) = - ( J ^37^)" = ^>(T = 2n), (4.4) 
from which one easily obtains 

P(T < 00, ft = 1) = P(T < 00, ft = -1) = -P(T < 00) = q, (4.5) 

and 

P(n <T< 00, ft = 1) = P(n < T < 00, ft = -1) = -P(n <T < 00). (4.6) 
Now introduce 

g(n) := P(T < n, ft = 1) = P(T < 00, ft = 1) - P(n < T < 00, ft = 1) 
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= P(T < n, Si = -1) = P(T < 00, Si = -1) - P(n < T < oo, Si = -1). (4.7) 
Then we have ^ 

0< g - g (n) = o(^^, n - oo (4.8) 



as well. 

Recall the notation h = q/p(< 1). 
Fact 3. (see e.g. Feller [10]) For z € Z we have 





if 


z < 0, 




if 


2 = 0, 


l 


if 


z > 0. 



(4.9) 



Fact 4. (see e.g. Spitzer [15], page 10) For the Green function G(z) we have for z £ Z : 

00 f —hr z if z < 

G(z)=Y,P(S l = z) = \ V if z >o ^ 10 ) 

i=0 I p-q 

Lemma 4.1. For n > 1, |j| < n we have 

P(S n = j)<Ciexp(-C 2 n + C 3 j), 
where the constants C{ > 0, i = 1, 2, 3, depend only on p. 

Proof. Clearly P(S„ = j) differs from only if j and n have the same parity. So we will 
suppose that in the proof. 



P (^ = ^=(^jp^<[r„"oi](w) 

V2 f P 



n/2 IP 



< Ci(4 M )^ I = Ci exp(-C 2 n + 

where 

1 1 p 

C 2 = - - log(4pg) , C 3 = - log -. 

□ 

For the distribution of the local time we have 
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Fact 5. (cf. Dwass [7]) 

P(£(0, oo) = fc) = (2q) k (l -2q), k = 0, 1, 2, . . . 

For z > integer 

P(£(z, oo) = k) = (2q) k -\l -2q), k = 1, 2, . . . 

and 

■o(t(_ \ - h\ - S 1 ~~ h " if fc = 0, 

nU *' °° J ~ ftJ ~ \ h z (2q) k - 1 (l - 2q) if A; = 1,2,... 

For the joint distribution of £,(z, oo) and £(0, oo) we have 
Proposition 4.1. For 2 > 0, k > integers we have 



E (e^<°°), £(0, 00) = k) = (1 - 2q)(2q) k <p k (v)^(v), 
E ( e ^- z '°°\ £(0, 00) = fc) = (1 - 2q)(2q) k tp k (v), 



for 



where 



(>- 


1 
1 




-h z 


2<z(> 


-2q) 


2g- 


-fc* 


(1- 


2q) 1 

e v 


2g- 




(1- 


-2q) 



<*(<>) : = ; — i„-h- yTTI) - 



Moreover, 



P(S({0,z},oo) = fc) 



1 -2g / / 2g + /i 2 / 2 \ fc ( 2q-h z ^ 
2h z ' 2 \ 1 + /W 2 J ~~ I 1 - /i*/ 2 



fc = l,2,... 



, , l-2g ((2q + h z / 2 \ k (2q-h z l T 



fc = 0,l,2, 
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Proof. Let us recall the gambler ruin (cf. Feller [10J or Jordan [12]): for < a < b < c 

P b (T a < T c ) = 1 - (4.20) 
Let z > be an integer. Then by (14.201) 

s z := P(T Z <T)=p P 1 (T Z < T) = =: Pz . 

On the other hand, 

s_ z = P(T_ 2 < T) = P Z (T < T z ) = = h z P z . 

Similarly, a simple calculation shows 

q z := P(T < T z ) = P 2 (T 2 < T) = 1 - P z =: Q 2 , and q^ z = P(T < T_ z ) = q z . 

Let be the number of visits in the set A C Z in the first excursion away from 0. In 

particular, for the one point set {z} 

Z{{z})=i{z,T). 

Note that T = oo is possible. 

Fact 6. (Baron and Rukhin [TJ) For z > integer 

P(Z({z}) = j, T < oo) = P(Z({-*}) = j, T < oo) = | %2 Qj -i f f 3 3 Z°i j2} ... 

(4.21) 

P(Z({z}) = j, T = oo) = (1 — 2q)P z Q{-\ j = l,2,... (4.22) 
P(Z({-z}) = 0, T = oo) = (1 - 2g). (4.23) 
It can be seen furthermore that 

E(f(*,T), T < oo) = E(Z({z}), T < oo) = E(Z({-z}), T < oo) = /i 2 , 

hence 

E(£(z,T)|T < oo) = E(Z({*})|T < oo) = E(Z({-z})|T < oo) = m z , 
where m z is defined by (13. 9[) . 
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Now (14.141) can be calculated from (14.211) and (14.221) by using that 

E(e<^ oo \e(0,oo) = k) = (E(e vZ( - {z} \ T < oo)f E{e vZ( - {z} \ T = oo). 
It is easy to see that 

E(e«*«*», T < oo) = Q z + = zq^v), 

and 

E( C ^(«), T = oo) = (1 - 2g)^-^ = (1 - 2g)^(t;). 
To ease the computation we remark that 

hFz Qz ~ i-h: 

Similarly we get fl4T5l) from (Oil) and fl423l) . 

From ( 14.1411 - (14. 15f l . substituting w = e v , one can find 

and 

E(l Mo,oo)+a-z,^)\ _ (1 -2g)(l -Q 2 w) 

consequently (14.18P and (14.191) can be obtained by expanding the right-hand side into powers 
of w. □ 

The next result concerns the joint distribution of the local time of the origin and the 
occupation time of the unit sphere B. 

Proposition 4.2. For K — 0, 1, . . . , L — K + 1, K + 2, . . . we have 

P(S(0, oo) = L, ^(0, oo) = K) = ^ (2p) V~Vl - 2q) =: p(L, K). (4.26) 

P(S(0, n) = L, C(0, n)=K)< p{L, K), (4.27) 

P(~ (0, oo) = L) = (q + 2 W ) L - Vl -2q), L = 1,2,. . . (4.28) 
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Moreover, for the occupation time of the set A : = { — 1, 0, 1} we have 



P(H(A , oo) = t) = p(l - 2g) (|) 



(1 + /?)'- (1 - /?) 
2/3 



£=1,2,..., 



(4.29) 



where 




Proof. The probability that the walk goes to B and returns to immediately, is 2pq. 
However, before returning, the walk can make one or more outward excursions. If the 
walk starts outward from B, it returns with probability q, independently whether it starts 
from 1 or —1. Altogether we need K trips from zero to B and back to and L — K — 1 
outward excursions. Every such arrangement, independently of the order of occurrences, has 
probability (2pq) K q L ~ K ~ 1 . The number of ways how we can order the outward excursions 
and the inward ones is • After the K-th return to zero the walk must go to 1 (some of 
the outward excursion might happen at this time) and then to infinity which has probability 
p(l — 2q), proving our first statement. Now (I4.27K follows from (14.261) and (14.81) . 

With a similar argument one can show that if we start the walk at —1, then for K = 



1,2,...,L = K,K+1,... 

V-i{L,K) := P_!(S(0,oo) = L,£(0,oo) = K) = ( £ ] (2p) K - 1 q L 'V(i ~ 2q) (4.30) 




(which does not include the very first visit at — 1). 
Similarly for K = 1, 2, . . . , L = K, K + 1, . . . 



Pl (L, K) := P x (H(0, oo) = L, f (0, oo) = K) = I ^ ) (2p)*~Vp(l " 2q) 




(4.31) 



(which does not include the very first visit at 1), and for L — 0, 1, . . . 

Pl (L, 0) := P x ( ~ (0, oo) = L, ^(0, oo) = 0) = q L (l - 2q). 



(4.32) 



Finally, we get (14.29ft from 




1 — qw — 2pqw 2 



which follows from 



E(e^ {B) ,T<oo) 



2pqe v 
1 — qe 
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and 

B(e^ B \T = oo)=p(l-2q)-^— v , 

1 — qe v 

similarly as we got (I4.18P in Proposition 4.1. □ 

We will need some basic observations about the reversed walk. By the reversed path of 
(Sq, Si, ... , Sj) we mean the path (0, Sj-i — Sj, Sj_2 — Sj, . . . , So — Sj) =: (Sq, SI, . . . , S*), 
e.g. X* = Sj^i — Sj_i + i for 1 < i < j. Then of course X*, 1 < i < j are i.i.d. random 
variables with 

P(X* = 1) = q and P(X{ = -1) = p = 1 - q, p > q. (4.33) 

If needed this can be extended to an infinite path (Sq, S*, . . . , 5*, . . .), i.e. {S*}™ =0 is a walk 
starting at the origin Sq = 0, with S* = J2k=i n = 1)2,..., where X%, are defined above 
for k < j and for k > j they are an arbitrary sequence of i.i.d. random variables (also 
independent from the previous ones) with the above distribution. Then we clearly have for 
all z 

Fact 7. 

P(r(-*, oo) — k) — P(C(z, oo) — k). (4.34) 

Consequently, under the conditions of Proposition 4.1 we have for z = 1,2,..., k = 
0,1,2,... and v < — log Q z 

E (V>r(-*,°o) ; ^*( 0) = ^ = ( 2g ) fc (l - 2q)p k (v)ij(v), (4.35) 

E (e<*^, T(0, oo) = k) = (2q) k (l - 2q) V \v). (4.36) 

5 Proof of Theorem 3.2 

Lemma 5.1. Let 

2q + h*/ 2 

= g TTTw^' 

There exist uq > 0, c\ > 0, C2 > such that for all u > uq, n > u 2 we have 

Cl e- 9u < P(S({0, z}, n)>u)< P(S({0, «}, oo) > u) < c 2 e- du . (5.1) 
Proof. The second inequality in (|5.1I) is obvious, and since from (14.181) we can see 

P(S({0, z},oo) > u) ~ ce _e ", n^oo, 
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with some constant c, we have also the third inequality in (15.11) . To show the first inequality 
in (15.11) . we note that 

P(E({0, z}, oo)>u)< P(S({0, z}, n)>u) + P(U^ =n+1 {5 fc = 0}) + P(U^ =n+1 {S k = z}). 
By Lemma 4.1 for j = 0, z 

P(UT =n+1 {S k =j})< Cl e- Cn , 

with some C > 0, d > 0. Thus, by (14.181) we have 

P(S({0, z}, n)>u)> P(S({0, 4, oo) > w) - 2C ie - Cn > ce" eu - 20^°^ > C 2 e~ eu 

for large enough u with some C<i > 0. □ 

Now we turn to the proof of Theorem 3.2. First we prove an upper bound in ( 13.41) . Since 

Z CO 

£(a, oo) < oo and £(a, n) = 

a=—oo a=n+l 

almost surely, it suffices to show the upper bound with S*({0, z}, n) replaced by 

S*({0, z},n) := max E({a, a + z}, n). 

0<a<n 

Since P(H({a, a + z}, n) > u) < P(S({0, z}, n) > u — 1) for a = 1, 2, . . . , we have by Lemma 
5.1 for large enough n 

P (e*({0, z},n) > ^logn) < (n + 1)P (e({0,z},ti) > i±£logn- 1 

< (n + 1)P (s({0, z}, oo) > i±£ logn - l) < 

Applying this for the subsequence n k = fc 2//£ , using Borel-Cantelli lemma and the monotonic- 
ity of S*({0, z}), e being arbitrary, we obtain 

lmou P § * ({M} ' w) < ~ X as 
limsup S , /2g+faz/ 2\ a - s - 



logn log(^ 



implying the upper bound in (13.41) . 
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Now we show the lower bound in (13 .4B . Let k(n) = [logn] 3 , N n = [n/k(n)\, t i>n = ik(n), 
i = 0, 1,..., N n - 1. We have 

2*({0, z\, n) > max Z;, 

where 

Zi := c-({5't i> „, 5t i n + z}, tj+i, n ) — + z}, ti >n ). 

Zi, i = 0, 1, . . . N n — 1 are i.i.d. random variables, distributed as H({0, z}, k(n)), so we get 
by Lemma 5.1 

P (e*({0, z}, n) < — - — logn^) < P ( max Z» < — — — logn 



6 J ~ \o<i<N n -i - 

< (l -P (e({0, z},k(n)) > i^flogn)) < (l - cie- (1 - s)Iogn ) JVn < e - c ^ /kin \ 
The lower bound in (13.40 follows by Borel-Cantelli lemma. □ 

6 Proof of Theorems 3.3 and 3.4 

From 04.261) (14.301) . (14.311) and Stirling formula we conclude the following limit relations. 
Lemma 6.1. For y > x > we have 

log p([y logn] + l,[x logn]) _ log p 1 (\y logn], [a: logn]) 

n->oo logn rwoo log n 

log p_i([y logn] + 1, [a logn] + 1) , . 

= lim = -g(x,y), (6.1) 

n-+oc l g n 

where g(x,y) is defined by (13.51) . 

Consequently, the probability P(H(0, oo) = [ylogn] + 1, £(0, oo) = [xlogn]) is of order 
1/n, if (x,y) satisfies the basic equation 

g(x,y) = l, y>x>0. (6.2) 
The following lemma describes the main properties of the boundary of the set D. 
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Lemma 6.2. 

(i) For the maximum value of x,y, satisfying ( 16.21) . we have 

^max = i 777^- = Ao, (6.3) 

log(2g) 

-1 . . 

2/max = ; , , =: K 0- ( 6 - 4 ) 

log(g(l + 2p)) 

(ii) If x = x max = j^j, then y = pl ~( 2g) • //y = 2/max = tten a: = (2K p)/(2p + 1). // 
x = 0, £/ien y = — 1/logg. 

(iii) For giwen x, i/ie equation (16.20 /«as one solution in y for < x < —l/\og(2pq) and for 
x = A , and too solutions in y for — 1/ log(2pq) < x < A . 

Proof, (i) First consider x as a function of n satisfying (16.21) . We seek the maximum, where 
the derivative x'(y) = 0. Differentiating (16.21) and putting x' — 0, a simple calculation leads 
to 

- logy + log(y - ar) - logo = 0, 

i.e. 

V = x/p. 

It can be seen that this is the value of y when x takes its maximum. Substituting this into 
(O, we get 

-1 

^max — ; TZ \ i 

log(2g) 

verifying (16. 3[) . 

Next consider y as a function of x and maximize y subject to ( 16.21) . Again, differentiating 
( 16.21) with respect to x and putting n' = 0, we get 

— log(n — x) + logx — log(2p) = 

from which x = {2py)/{l + 2p). Substituting in (16.21) we get y max = k . 

This completes the proof of Lemma 6.2(i) and the first two statements in Lemma 6.2(ii). 
A simple calculation shows that if x = then y = — 1/logg. 

Now we turn to the proof of Lemma 6.2 (iii) . For given < x < Xq consider g(x, y) as a 
function of y. We have 

dg y-x 
— = log 

oy qy 
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and this is equal to zero if y = x/p. It is easy to see that g takes a minimum here and is 
decreasing if y < x/p and increasing if y > x/p. Moreover, 

d 2 g 1 1 

7T2 = >0 ' 

oy z y — x y 

hence g is convex from below. We have for < x < Ao, that this minimum is 

glx,-) = xlog(l/(2g)) = ^ < 1, 
\ V J A o 

and 

{< 1 if x < -l/log(2pg), 
= 1 if x = — l/log(2pg), 
> 1 if x > -l/log(2pg). 

This shows that equation (16.20 has one solution if < x < — l/log(2pg) and two solutions if 
— l/log(2pg) < x < Ao- 

For x = A , it can be seen that y = \ /p is the only solution of g(x, y) = 1. 

The proof of Lemma 6.2 is complete. □ 

Proof of Theorem 3.4(i). Obviously, for z = 1,2,... we have for K = 1,2,..., L = 
K + l,K + 2,... 

P(~(z, oo) = L, £(z, oc) = K) = P_x(~ (0, oo) = L - 1, £(0, oo) = K) 

and for K = 0, 1, . . . , L = K + 1, K + 2, . . . 

P(E(-z, oo) = L, £(-*, oo) = K) < P l (E(0, oo) = L - 1, ^(0, oo) = K). 

Hence for (k, £) ((1 + e) \ogn)V and z 6 Z, as g(cx,cy) = cg(x,y) for any c > 0, we 
have by fl426D - fl43TD and Lemma 6.1 

P(e(z, oo) = k, E(z, oo)=£)< (6.5) 
Consequently, by Fact 5, (j4.28j) . (16 .5p we have 

P(e(^, oo), E(S„ oo)) £ ((1 + e) \ogn)V) 
< P(Z(S j ,oo) = k,E(S j ,oo)=e) 

(fe,«)^((l+ £ )logn)I5 
/c<(1+£)Aq log n 
1<(1 + e)kq logn 
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+ £ P(£(S„oo) = fc)+ £ P(5(S,-,oo)=* 

k>(l+e)\o logn ^>(l+e)«;o logn 



n l+e ^ \ iJ < ^ V± ri) — n i+ e /2' 

fe>(l+e)Ao logn £>(l+e)fco logn 

where in the above computation c is an unimportant constant. We continue denoting such 
constants by the same letter c, the value of which might change from line to line. Selecting 

n r = r 4/,£ , we have 

P(U,<n r+1 {(e(^,oo),S(5„oo)) ((l + £ )logn r )P}) < = ( 6 - 6 ) 

This combined with the Borel-Cantelli lemma shows that with probability 1 for all large 
r and j < n r +i 

(£(<% oo), E(Sj, oo)) G ((1 + e) logn r )P. 
It follows that with probability 1 there exists an n such that if n > n then 

(e(^,oo),H(^-,oo))G((l+ £ )logn)P 

for all j < n. 

This proves (i) of Theorem 3.4. □ 

Proof of Theorem 3.3(i). The proof is similar to that of Theorem 1.1 (i) in [3]. 
Define the following events for j < n: 



B{j,n) 
B*(j,n) 

C(j, n) 
D(j,n) 



{(£(^,n),H(^-,n)) £ ((1 + e ) logn)P}, (6.7) 

mSjJlEiSjJ)) i ((l + e)logn)X>}, (6.8) 

{S m ^ Sj,m = j + 1, . . . ,n}, (6.9) 

{5(^,00) >S(£>)}. (6.10) 



Considering the reverse random walk starting from Sj, i.e. S' r = Sj- r — Sj, r = 0, 1, . . . , j, 
we remark j) = £'(0, j), if S 1 , = 0, ^ j) = £'(0, j) + 1, if ^ 0, E(Sj,j) = ~'(0, j), 
where H' is the occupation time of the unit sphere of the random walk 5". 

From this we can follow the proof of Theorem 1.1 (i) in [3], using (14.271) and ( 16.11 ) instead 
of (2.18) and (3.1) in [3J and applying Theorem 3.4(i) instead of Theorem 1.2(i) in [3]. □ 

Proof of Theorems 3.3(ii) and 3.4(ii). We will say that Si is new if 

max S m < Si. (6-11) 

0<m<« 
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Lemma 6.3. Let v n denote the number of new points up to time n. Then 

lim — = 1 — 2g a.s. 

n—too 

Proof: Let 

„ [ 1 if Si is new 



otherwise. 



Then v n = £"=i Z,. 



(n n \ / n \ / n J— 1 

EE^ =e E^j +2E EE¥* 
3=1 i=l / \j=l / \j=li=l 

< n + 2 £ E = l)P(^i-i = 1)- 

3=1 i=l 

Considering the reverse random walk from Si to Sq = 0, we see that the event {Zj = 1} 
is equivalent to the event that this reversed random walk starting from does not return to 
in time i. We remark that for the reversed walk the probability of stepping to the right is 
q and stepping to left is p. Using (14.31) and observing that it remains true for the reversed 
random walk as well, we get 

P(Z t = 1) = 70 + 0({4pqf 2 ) = 1 - 2q + 0({4pqf 2 ). 

Hence 

n j—1 

E(0 < n + 2^E i 1 ~ 2 <? + 0(Apq) 1 / 2 ) ((1 - 2q) + 0{Apq)^' 2 

3=1 i=l 

= ra(n-l)(l-2g) 2 + 0(n). 
As E(i/ n ) = n(l - 2g) + 0(1), we have 

Var{v n ) = 0{n). 

By Chebyshev's inequality we get that 

1 



P\u n -n(l - 2q)\ > en) <0 



n 



Considering the subsequence n^ = k 2 and using the Borel-Cantelli lemma and monotonicity 
of u m we obtain the lemma. □ 
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To show Theorem 3.4(ii), let {a n } and {b n } (a n \ogn C & n C n ) be two sequences to be 
chosen later. Define 

61 = min{z > b n : Si is new}, 

9 m = min{i > Q m -\ + b n : Si is new}, m = 2, 3, . . . 

and let v' n be the number of 9 m points up to time n — b n . Obviously v' n (b n + 1) > v ni hence 
v' n > v n j (b n + 1) and it follows from Lemma 6.3 that for c < 1 — 2q, we have with probability 
1 that v' n > u n := cn/(b n + 1) except for finitely many n. 

Recall that B = { — 1, 1} denotes the unit sphere around 0. Let 

Po = 0, p\ = min{j > p\_ x : S e . +j eS 0i + B}, h = l,2,..., 

i.e. p l h) h = 1,2,... are the times when the random walk visits the unit sphere around S^. 
For a fixed pair of integers (k, £) define the following events: 

At := Ai(k, £) = {£(S ei + l,9i + P \ +1 ) = k + 1, + l,9i + p\ +l ) =£ + 2, 

Ph ~ Ph-i <a n ,h = l,...,e + l,S j gS 9i + B, j = 9i + p\ +1 + 1, . . . , 9i + b n }, 
B, := Bi(k, £) = {Sj £ S 6i + B, j>9 { + b n }, 

C n := C n (k, £) = A X B X + A~ X A 2 B 2 + A[ A~ 2 A 3 B 3 + . . . + A . . . A Un . x A Ur B Un , 

where A denotes the complement of A. 

Then we have P(^) = P(Ai) and P(A iJ B i ) = P(A 1 B 1 ), i = 2, 3, ... and 



u n — l 



P(C B ) = P(A 1 B 1 ) £(1- PiAJY = ^^(1 - (1 - 
j=o ^{ A V 

p(C~) < 1 _ P ( A ^) + e -u n P( Al ) 

[ n) ~ P{A 1 ) + 

A\B\ is the event that starting from the new point S 1 ^, the random walk visits Se 1 + 1 exactly 
k + 1 times, while it visits the unit sphere around this point exactly £ + 2 times (including 
the initial visit at SqA and all the time intervals between consecutive visits are less than a n . 
Since the return to the sphere via its center takes only 2 steps, we have to control only the 
returns from outside. Similarly to (14.301) . one can see 

P(A 1 B 1 ) =( i I + l \{q{a n )Y-\2pq)V (1 - 2q) , 



7 + r 
t + i, 



k + i, 

(q + 0{{Apq) a -)Y~ k {2pq) k p 2 (1 - 2q) 
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and 

P(A l ) = ^ k + + 1 ^(2pq) k (q + 0((Apqr")Y- k p 2 (l - 2q + 0((4pg) 

where q{n) is given in (14.71 ). 
Using a n log n <C b n <C n 



!^l = i + o((^)^) 



for some Ci > depending only on p, hence 

P(CQ < e- Clbn + e - cnP ( Al )/ fc ". 

For fixed e > introduce the notation C/ n = ((1 — e) \ogn)V fl Z 2 . Choosing b n = n 5 / 2 , 
a n = n 5 / 4 , we can prove using Stirling formula that for (k,£) G Q n 

for some 5 > 0. Since the cardinality of Q n is 0(log 2 n), we can verify that 

E E P(^n)<OC. 

By Borel-Cantelli lemma, with probability 1, n^^g^CV^/c, £) occurs for all but finitely 
many n. This completes the proof of the statements (ii) of both Theorems 3.3 and 3.4. □ 



7 Proof of Theorems 3.5 and 3.6 

We start with the proof of Theorem 3.6 which is similar to the proof of Theorem I. So we 
do not give all the details. Recall the notations of the theorem, Proposition 4.1 and Fact 6. 
For m z , given in (13.91) . we have 

m z = E^(z,T)\T<oo). (7.1) 

Lemma 7.1. For log(l - 2g(l - 2q)) < v < log(l + 2g(l - 2q)) we have 

ip{v) = exp(m z (v + 0(v 2 )), v -> 0, (7.2) 

where is uniform in z, and 

i _i_ I e « _ 1 1 

Hv) < T^W - ^ 

l-2q 
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Proof: The proof of this lemma is based on Proposition 4.1 and goes along the same lines 
as Lemma 2.3 in [4J. □ 

Let k n := (1 — 5 n )X \ogn ~ A logn, r n := clog log n, and J(r) := [— r, r]. Furthermore, 
let ne = [e e ], £(z) = oo) and define the events 

^ = {« Sj) > ^, ^ -i)> e }. 

Then 

i=o / j=o i=o xe;(r„ f+1 ) 

where 

4 X) = ^ ^ ^' Z( 3 i + x )>( 1 + e)m x k nt } . 
Consider the random walk obtained by reversing the original walk at Sj, i.e. let S[ : = 
Sj_i — Sj, i = 0,1, ... ,j and extend it to infinite time, and also the forward random walk 
S" := Sj + i — Sj, i = 0, 1, 2, . . . Then {S' Q , S[, . . .} and {Sq, S", . . .} are independent random 
walks and so are their respective local times £' and Moreover, 

e(^) = e // (o)+e(^,i)<e ,/ (o)+e / (o) + i ) 

£(Sj + x)= f(x) + ^ + x,j) < f(x) + ?(x). 

Here £' and £" are independent and £' has the same distribution as £* (see Fact 7) and £" 
has the same distribution as £. 
Hence 



P(Af ) < P(£"(0) + f'(0) > fc n , - 1, £''{x) + £'(x) > (1 + e^fc 



tie, 



= p(e"(o) = a*, e'(o) = fc 2 , + > (1 + eKfenJ, 

where the summation goes for {(fci,/c 2 ) : ki + k 2 > k ni — 1}. Using exponential Markov 
inequality, Proposition 4.1, Fact 7, the independence of £" and £' and elementary calculus, 
we get 

P(^ ) ) < E E (e^"^'^, f''(0) = fci,£'(0) = fc 2 ) e -^ 1+£ ^^ 
= E(v ? (^)) fcl+fc2 ( 1 - 2g) 2 (2g) fel+fc2 7/;(t;)e- ,;(1+£)m ^^ 
= (1 - 2g) 2 ^(i;)e^ (1+e)m ^ ^(2gy?(i;)) fcl+/£2 
= (1 - 2q) 2 ^(v)e- vil+£)mxkn ?(2q(p(v)) kn ? 



k 1 



2q<p(v)(l-2qtp(v)) (1 - 2^)) 2 / 
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(7.4) 



Observe that even though the moment generating functions in Proposition 4.1 and Fact 7 
are slightly different for positive and negative values of x, in ( 17.41) we get the same expression 
while working with £' + 

By ([ZD, we obtain for all j > 

P(Af ) < (1 - 2g) 2 ^) f - - ^fe- - NX + 



2q<p(v)(l-2q<p(v)) (1 - 2qcp(v)f J 

x e -m x vk„ e (e+0(v)) ^2g^j k n e 

Choose v o > small enough such that 

e + O(vo) > 0, < 1 + 2g(l - 2q), ~ < <^ ) < ^. 
Using x G /(r n , +1 ), we get 

m x k ne = — (1 - 5 n JA logn^ > 2 ^ (1 - 6 n JA logr^. 

In the sequel C\, C%, . . . denote positive constants whose values are unimportant in our proofs. 
By the above assumptions 

P(Af } ) < C 2 k ne e- mxV0kn ^ £+o{v0)) {2q) k ^ 

< C 2 k ne exp (-(1 - 5 ni ) \ognz (C 3 h Tn w + 1)) . 

Hence 

E E P (^f) < C,n i+1 r ne+1 k ne exp (-(1 - 6 nt ) \ogn e (C 3 h r ^ + 1)) 

3=0 xGl(r ni+1 ) 

< C b -^k ni r n exp (-C 6 h rn t+i \ogn e + 5 ne logn e ) 

ne 

n «+li. _ I Lr».i / V» Lr n ..,-r„, ^ \\ 



C 5 ^^„ £ r n , +1 exp -/i r "« logn £ C 6 /i r ^+i 



< cj^-k ne r nt+1 exp (-C 7 h rn * logm) 

< C 8 (log n £ ) log log n e exp (-C 7 (log n*) 1_QC ) , 

where in the last two lines we used the conditions of the Theorem. Consequently, 

n e+1 n t+ i 

P( U A j) < E E P (^f) < ^log£exp(-C 7 £ 1 - QC ) 
i=o j=o xei(r ne+1 ) 
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for large enough £, which is summable in £ when ac < 1. By Borel-Cantelli lemma for large 
£ if i(Sj) > k ni , then £(£,■ + x) < (1 + e)m x k ni for all a; G I{r ni+1 ). 

Let now rie < n < ri£ + i and x G J(r n£+1 ). ^ (5^-) > k n ,j < n implies £(Sj) > k ne , i.e. 

£(Sj + x) < (1 + £)mi n , < (1 + ejTT^/c. (7.5) 

The lower bound is similar, with slight modifications. However we do not present it. The 
interested reader should look at the corresponding proof of Theorem 1.2 in [4]. □ 

The proof of Theorem 3.5 again goes similarly to the proof of Theorem H. As the main ingre- 
dient is the following lemma, which is somewhat different from the <i-dimensional situation, 
we give a complete proof. 

Lemma 7.2. Let < a < 1, j < n — n a , \x\ < clogn with any c > 0. Then with probability 
1 there exists an no(uj) such that for n> no we have 



Proof. Let 



£(Sj +x,n) = £(Sj + x, oo). 



An= (J U U {Si-Sj = x}. 

j<n—n a £>n |x|<clogn 



By our Lemma 4.1 

P(S e - Sj = x) = P(S e -j = x)<d exp(-C 2 (£ - j) + C 3 x). (7.6) 
Consequently, 

P(A l )<C 1 E E E ex V (-C 2 £ + C 2j + C 3 x) 

j<n—n a £>n |x|<clogn 

< Cexp{-C 2 n + C 2 {n - n a ) + C 3 clogn) = C 4 n° 5 exp{-C 2 n a ). 
Since this is summable, we have the lemma. □ 

To prove Theorem 3.5, observe that it suffices to consider points visited before time 
n — n a , (0 < a < 1), since in the time interval (n — n a ,n) the maximal local time is less 
than a(l +e)A logn, hence this point cannot be in A n . Consequently, Theorem 3.5 follows 
from Theorem 3.6 and Lemma 7.2. □ 
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8 Concluding remarks 

First observe that the following points are on the curve g(x,y) 



= 1. 



(°'log(l/?))' ( Iog(2p(z)' Iog(2p?))' ( A °>°)' (8 ' 1} 

Consequently, there are points x n such that 

logn 



£(x n ,ri) = l and E(x n ,n) 



log(l/g) 
which in fact means that 

c(a; n , ra) = £(:r n + 1, n) ~ \ ^\j q y 

On the other hand, if for a point x n , 

-I w ci , a lo S n 
log(l/g) 

then we have £(x n ,n) > clogn with some c > 0. 

If £(x n ,n) ~ Aologn then for the unit sphere centered at x n , that is to say for its two 
neighbors we have 

E(x n ,n) -logra. 

P 

Since m_i = mi, it follows from Corollary 3.1 that the two neighbors of the nearly maximally 
visited points have asymptotically equal local time. 

On the other hand, if the occupation time is asymptotically maximal, 

2p 

E(x n , n) rsj K q log n then £(x n , n) ~ — - - k log n. 
With some extra calculation one can find the maximal weight of the unit ball: 

w(x n , n) := £(x n , n) + E(x n , n), w{n) := max(^(x„, n) + E(x n , n)). 

x„ez 

We get 

win) 2(3 2(3 

llXXX — — - g 

™ iogn log ((^y +i w - 1)?- 1 ) "■ c ' 
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where j3 is the constant defined in (I4.29p . In this case we have 



£(x n ,n) — logn, and E(x n ,n) — logn. 

As a final conclusion if any of the three quantities of £(x n ,n), E(x n ,n), w(x n ,n), is asymp- 
totically maximal, it uniquely determines the asymptotic values of the other two quantities, 
an interesting phenomenon which we proved for d > 4 in the symmetric walk case. 
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